Extensional Models for Polymorphism
نویسندگان
چکیده
We present a general method for constructing extensional models for the Girard-Reynolds polymorphic lambda calculus the polymorphic extensional collapse. The method yields models that satisfy additional, computationally motivated constraints like having only two polymorphic booleans and having only the numerals as polymorphic integers. Moreover, the method can be used to show that any simply typed lambda model can be fully and faithfully embedded into a model of the polymorphic lambda calculus. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-88-25. This technical report is available at ScholarlyCommons: http://repository.upenn.edu/cis_reports/620 EXTENSIONAL MODELS FOR POLYMORPHISM Val Breazu-Tannen Thierry Coquand MS-CIS-88-25 LlNC LAB 109 Department of Computer and Information Science School of Engineering and Applied Science University of Pennsylvania Philadelphia, PA 191 04
منابع مشابه
Internalization of the Groupoid Interpretation of Type Theory
Homotopical interpretations of Martin-Löf type theory lead toward an interpretation of equality as a richer, more extensional notion. Extensional or axiomatic presentations of the theory with principles based on such models do not yet fully benefit from the power of dependent type theory, that is its computational character. Reconciling intensional type theory with this richer notion of equalit...
متن کاملInternalizing Intensional Type Theory
Homotopical interpretations of Martin-Löf type theory lead toward an interpretation of equality as a richer, more extensional notion. Extensional or axiomatic presentations of the theory with principles based on such models do not yet fully benefit from the power of dependent type theory, that is its computational character. Reconciling intensional type theory with this richer notion of equalit...
متن کاملTowards an Internalization of the Groupoid Model of Type Theory
Homotopical interpretations of Martin-Löf type theory lead toward an interpretation of equality as a richer, more extensional notion. Extensional or axiomatic presentations of the theory with principles based on such models do not yet fully benefit from the power of dependent type theory, that is its computational character. Reconciling intensional type theory with this richer notion of equalit...
متن کاملPost-Triassic normal faulting and extensional structures in Central Alborz, Northern Iran
This paper presents structural evidence of extensional activity in Central Alborz during Mesozoic. The structural evidence of homogenous early stage stretching such as layer-parallel to oblique boudinage of Permian and Triassic rocks in various portions of the study area accompanied by extensional-fibrous fractures were followed with more advanced extensional features. These extensional structu...
متن کاملTBA : A Hybrid of Logic and Extensional Access Control Systems
Logical policy-based access control models are greatly expressive and thus provide the flexibility for administrators to represent a wide variety of authorization policies. Extensional access control models, on the other hand, utilize simple data structures to better enable a less trained and non-administrative workforce to participate in the day-to-day operations of the system. In this paper, ...
متن کامل